Aerosur được thành lập từ tháng 4/1992 bằng việc hợp nhất các hãng hàng không bay thuê bao của địa phương hiện hành (do việc điều chỉnh giảm ngành vận tải hàng không của Bolivia thời đó). Hãng bắt đầu hoạt động từ ngày 24.8.1992 và hiện có 456 nhân viên (tháng 3/2007)[1].

Aerosur phát triển vững vàng, trở thành hãng hàng không lớn thứ nhì Bolivia - sau Lloyd Aereo Boliviano - và hiện có mạng lưới quốc nội rộng lớn cũng như các tuyến quốc tế tới Madrid (Tây Ban Nha), São Paulo (Brasil), Miami (Hoa Kỳ), và Buenos Aires (Argentina). Năm 2004 Aerosur cũng bắt đầu mở các chuyến bay hoài cổ tới các điểm du lịch được ưa chuộng Salar De Uyuni và Rurrenabaque bằng máy bay Super DC-3. Từ tháng 6/2008 hãng mở tuyến bay tới Miami (Hoa Kỳ) qua Panama bằng máy bay Boeing 727.